package 力扣日常刷题.木22一月.第09天0117;

import java.util.Arrays;

/**
 * @author 帅小伙
 * @date 2022/1/17
 * @description
 */
public class Demo06动态规划中等鸡蛋掉落两枚鸡蛋 {

    public int twoEggDrop(int n) {
        // dp表示两个鸡蛋检查到n+1层需要的最小值
        int[] dp = new int[n+1];
        Arrays.fill(dp,Integer.MAX_VALUE);
        dp[0] = 0;

        for (int i = 1; i <=n ; i++) {
            for (int j = 1; j <= i ; j++) {
                // 碎了  没碎   碎了逐一检查j-1  没碎dp[i-j]
                // 因为比较不走运 所以取大
                dp[i] = Math.min(dp[i],Math.max(j-1,dp[i-j])+1);
            }
        }
        return dp[n];
    }


}
